import java.util.Arrays;
import java.util.HashSet;

class Solution {
    public int distinctAverages(int[] nums) {
        // 从小到大排序
        Arrays.sort(nums);
        HashSet<Double> averageSet = new HashSet<>();
        // 头尾指针遍历
        int len = nums.length;
        for (int head = 0, tail = len - 1; head < tail; head++, tail--) {
            // 使用哈希表记录出现的平均值
            averageSet.add((nums[head] + nums[tail]) * 1.0D / 2);
        }

        return averageSet.size();
        
    }
}
